Equivalence Checking of Quantum Circuits With the ZX-Calculus
نویسندگان
چکیده
As state-of-the-art quantum computers are capable of running increasingly complex algorithms, the need for automated methods to design and test potential applications rises. Equivalence checking circuits is an important, yet hardly automated, task in development software stack. Recently, new have been proposed that tackle this problem from widely different perspectives. One them based on ZX-calculus, a graphical rewriting system computing. However, power capability equivalence method has barely explored. The aim work evaluate ZX-calculus as tool circuits. To end, it demonstrated how approach can be expanded order verify results compilation flows optimizations It also shown not complete—especially with ancillary qubits. In properly method, we conduct detailed case study by comparing two other checking: one path-sums another decision diagrams. integrated into publicly available QCEC ( https://github.com/cda-tum/qcec ) which part Munich Quantum Toolkit (MQT).
منابع مشابه
Categorifying the zx-calculus
This paper presents a symmetric monoidal and compact closed bicategory that categorifies the zx-calculus developed by Coecke and Duncan. The 1-cells in this bicategory are certain graph morphisms that correspond to the string diagrams of the zx-calculus, while the 2-cells are rewrite rules.
متن کاملEquivalence Checking of Dissimilar Circuits
We introduce the notion of a Common Specification of circuits that generalizes the current notion of structural similarity. A CS S of circuits N1 and N2 is a circuit of multi-valued blocks from which N1 and N2 can be produced by binary encoding. We show that the equivalence checking of N1,N2 in general resolution (which a non-deterministic proof system) is linear in the number of blocks in S. H...
متن کاملEquivalence-checking for Reversible Circuits
Reversible circuits arise in bottlenecks of quantum algorithms, such as Shor’s and Grover’s. More generally, they offer a way to embed an arbitrary conventional computation into the quantum domain, where it can be performed on multiple input combinations at once. Performance optimizations modify reversible circuits for speed, depth and to abide by physical constraints, e.g., of spin-chain archi...
متن کاملThe ZX Calculus is incomplete for Clifford+T quantum mechanics
The ZX calculus is a diagrammatic language for quantum mechanics and quantum information processing. We prove that the ZX-calculus is not complete for the Clifford+T quantum mechanics. The completeness for this fragment has been stated as one of the main current open problems in categorical quantum mechanics [8]. The ZX calculus was known to be incomplete for quantum mechanics [7], on the other...
متن کاملThe ZX calculus is incomplete for quantum mechanics
Backens recently proved that the ZX-calculus is complete for an important subset of quantum mechanics, namely stabilizer quantum mechanics, i.e. that for stabilizer quantum mechanics, any equation that can be shown to hold in the Dirac formalism can also be shown to hold within the ZX-calculus[2]. For her proof, she relied on operations on a special class of quantum states, namely graph states....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Journal on Emerging and Selected Topics in Circuits and Systems
سال: 2022
ISSN: ['2156-3365', '2156-3357']
DOI: https://doi.org/10.1109/jetcas.2022.3202204